package com.itheima.d2_recursion;

/**
 * 递归案例:猴子偷🍑
 */
public class RecursionDemo2 {
    public static void main(String[] args) {
        /**
         *  day1:吃了一半 + 1
         *  day2:吃了一半 + 1
         *  day3:吃了一半 + 1
         *  ...
         *  day10:剩下1个
         *
         *步骤：
         *    第2天吃的桃子 = 第1天吃的桃子/2 - 1;
         *     f(n)  =  f(n-1)/2  -  1
         *     --> 2f(n) = f(n-1) - 2
         *     --> 2f(n+1) = f(n) - 2
         *     -->
         *         f(n) = 2f(n+1) + 2
         *     第十天剩下 1 个桃子 == 1
         */
        int f = f(1);
        System.out.println(f);
    }
    public static int f(int i){
        //i 代表 第几天
        if(i == 10){
            return 1;
        }else{
            return 2 * f(i + 1) + 2;
        }

    }
}
